Predictor-Corrector Preconditioners for Newton-Krylov Solvers in Fluid Problems

نویسنده

  • Giovanni Lapenta
چکیده

We propose an alternative implementation of preconditioning techniques for the solution of non-linear problems. Within the framework of Newton-Krylov methods, preconditioning techniques are needed to improve the performance of the solvers. We propose a different implementation approach to re-utilize existing semiimplicit methods to precondition fully implicit non-linear schemes. We propose a predictor-corrector approach where the fully non-linear scheme is the corrector and the pre-existing semi-implicit scheme is the predictor. The advantage of the proposed approach is that it allows to retrofit existing codes, with only minor modifications, in particular avoiding the need to reformulate existing methods in terms of variations, as required instead by other approaches now currently used. To test the performance of the approach we consider a non-linear diffusion problem and the standard driven cavity problem for incompressible flows.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A monolithic homotopy continuation algorithm with application to computational fluid dynamics

A new class of homotopy continuation methods is developed suitable for globalizing quasiNewton methods for large sparse nonlinear systems of equations. The new continuation methods, described as monolithic homotopy continuation, differ from the classical predictor-corrector algorithm in that the predictor and corrector phases are replaced with a single phase which includes both a predictor and ...

متن کامل

Preconditioners for Linearized Discrete Compressible Euler Equations

We consider a Newton-Krylov approach for discretized compressible Euler equations. A good preconditioner in the Krylov subspace method is essential for obtaining an efficient solver in such an approach. In this paper we compare point-block-Gauss-Seidel, point-block-ILU and point-block-SPAI preconditioners. It turns out that the SPAI method is not satisfactory for our problem class. The point-bl...

متن کامل

Newton-Krylov-Multigrid Solvers for Large-Scale, Highly Heterogeneous, Variably Saturated Flow Problems

In this paper, we present a class of solvers developed for the parallel solution of Richards' equation, a model used in variably saturated ow simulations. These solvers take advantage of the fast, robust convergence of globalized Newton methods as well as the parallel scalability of multigrid preconditioners. We compare two multigrid methods. The methods di er primarily in their handling of dis...

متن کامل

On nonlinear preconditioners in Newton–Krylov methods for unsteady flows

The application of nonlinear schemes like dual time stepping as preconditioners in matrix-free Newton– Krylov-solvers is considered and analyzed, with a special emphasis on unsteady viscous flows. We provide a novel formulation of the left preconditioned operator that says it is in fact linear in the matrix-free sense, but changes the Newton scheme. This allows to get some insight in the conver...

متن کامل

A Monolithic Geometric Multigrid Solver for Fluid-Structure Interactions in ALE formulation

We present a monolithic geometric multigrid solver for fluid-structure interaction problems in Arbitrary Lagrangian Eulerian coordinates. The coupled dynamics of an incompressible fluid with nonlinear hyperelastic solids gives rise to very large and ill conditioned systems of algebraic equations. Direct solvers usually are out of question due to memory limitations, standard coupled iterative so...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008